// 冒泡排序 从小到大
/*
15 64 90 48 67 66 29 93 20 41 
15 20 29 41 48 64 66 67 90 93 
*/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(int argc, char **argv)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    int arr[10] = {0};

    // 设置随机数种子
    srand(time(NULL));

    // 输入10个随机数
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {
        arr[i] = rand() % 100 + 1;

        // 输出
        printf("%d ", arr[i]);
        fflush(stdout);
    }
    putchar('\n');

    // 冒泡排序 从小到大
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]) - 1; i++)
    {
        for (j = 0; j < sizeof(arr) / sizeof(arr[0]) - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }

    // 输入10个随机数
    for (i = 0; i < sizeof(arr) / sizeof(arr[0]); i++)
    {

        // 输出
        printf("%d ", arr[i]);
        fflush(stdout);
    }
    putchar('\n');

    return 0;
}